منابع مشابه
Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators
Consider a Markov chain (ξv)v∈V ∈ [k] on the infinite b-ary tree T = (V,E) with irreducible edge transition matrix M , where b ≥ 2, k ≥ 2 and [k] = {1, . . . , k}. We denote by Ln the level-n vertices of T . Assume M has a real second-largest (in absolute value) eigenvalueλ with corresponding real eigenvector ν 6= 0. Letting σv = νξv , we consider the following root-state estimator, which was i...
متن کاملExponential Inequalities for Empirical Unbounded Context Trees
Abstract. In this paper we obtain exponential upper bounds for the rate of convergence of a version of the algorithm Context, when the underlying tree is not necessarily bounded. The algorithm Context is a well-known tool to estimate the context tree of a Variable Length Markov Chain. As a consequence of the exponential bounds we obtain a strong consistency result. We generalize in this way sev...
متن کاملConstructing Self-similar Trees with Exponential Growth
In a rooted infinite full binary tree, each vertex is the parent of exactly two children. Since there are exactly 2−1 vertices at level less than or equal to n, the infinite binary tree is said to have exponential growth with growth rate 2. Can we readily determine the growth rates of other self-similar infinite trees? We will see that the answer is yes for a class of trees that can be construc...
متن کاملAnalysis of Forest of Hashed Exponential Trees
Exponential Tree in the form of forest is proposed in such a manner that(a) it provides faster access of a node and, (b) it becomes more compatible with the parallel environment. Empirically, it has been show that the proposed method decreases the total internal path length of an Exponential Tree quite considerably. The experiments were conducted by creating three different data structures usin...
متن کاملRooted trees and an exponential-like series
This paper deals with a group of generalized power series associated to any augmented operad, focusing on the case of the PreLie operad. The solution of flow equations using the pre-Lie structure on vector fields on an affine space gives rise to an interesting element of this group. 0 Introduction This paper is composed of three main ingredients: the first is the definition of a group of power ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1998
ISSN: 0195-6698
DOI: 10.1006/eujc.1997.1799